<script> 
// JavaScript program to display Prime numbers till N 


// function to check if a given number is prime 


function isPrime(n) { 
// since © and 1 is not prime return false. 
if (n == 1 || n == 0) return false; 


// Run a loop from 2 to n-1 

for (var i = 2; i < n; i++) I 
// if the number is divisible by i, then n is not a prime number. 
if (n % i == 0) return false; 


// otherwise, n is prime number. 
return true; 


) 


// Driver code 
var N = 2000; 


// check for every number from 1 to N 
var result = []; 
for (var i = 1; i <= N; i++) I 
// check if current number is prime 
if (isPrime(i)) { 
result.push(i); 
) 


) 
document .write(result.join(' ')); 


</script> 


<script> 
// Javascript program to implement Goldbach's conjecture 
let MAX = 10000; 


// Array to store all prime less than 
// and equal to 1046 
let primes = new Array(); 


// Utility function for Sieve of Sundaram 
function sieveSundaram( ) 
{ 
// In general Sieve of Sundaram, produces 
// primes smaller than (2*x + 2) fora 
// number given number x. Since we want 
// primes smaller than MAX, we reduce 
// MAX to half. This array is used to 
// separate numbers of the form i + j + 2*i*j 
// from others where 1 <= i <= j 
let marked = new Array(parseInt(MAX / 2) + 100).fill(false); 


// Main logic of Sundaram. Mark all 
// numbers which do not generate prime 
// number by doing 2*i+1 
for (let i = 1; i <= (Math.sqrt(MAX) - 1) / 2; i++) 
for (let j = (i * (i + 1)) << 1; 
j <= MAX / 2; j=j+2% i+ 1) 
marked[j] = true; 


// Since 2 is a prime number 
primes.push(2); 


// Print other primes. Remaining primes 
// are of the form 2*i + 1 such that 
// marked[i] is false. 
for (let i = 1; i <= MAX / 2; itt) 
if (marked[i] == false) 
primes.push(2 * i + 1); 


) 


// Function to perform Goldbach's conjecture 
function findPrimes(n) 
{ 

// Return if number is not even 

// or less than 3 

if (n <= 2 || n% 2 != 0) 


document.write("Invalid Input <br>"); 
return; 


) 


// Check only upto half of number 
for (let i = 0; primes[i] <= n / 2; i++) 
{ 
// find difference by subtracting 
// current prime from n 
let diff = n - primes[i]; 


// Search if the difference is also a 
// prime number 
if (primes.includes(diff) ) 


// Express as a sum of primes 
document.write(primes[i] + "+ " + diff +" =" + n + "<br>"); 
return; 


) 


// Driver code 


// Finding all prime numbers before limit 
sieveSundaram(); 


// Express number as a sum of two primes 
//findPrimes(4); 

//findPrimes(38); 

//findPrimes(100); 


//let text = "";for (let i = 0; i < 5; i++) { document .write( "The number is 
" + i + "<br>");) 

for ( let i = 4; i<=1000; i=i+2) 
{ 


//give artio even 
document.write("for even integer "+ i+" prime numbers 
are=");findPrimes(i); 


) 

// This code is contributed by gfgking 
//Time complexity: O(n*log(logn)) 
</script> 


<script> 


// Javascript program to find a prime number pair whose sum is equal to given 
number 
// Java program to print super primes less than or equal to n. 


// Generate all prime numbers less than n. 
function SieveOfEratosthenes(n, isPrime) 
{ 
// Initialize all entries of boolean 
// array as true. A value in isPrime[i] 
// will finally be false if i is Not a 
// prime, else true bool isPrime[n+1]; 
isPrime[O] = isPrime[1] = false; 
for (let i = 2; i <= n; i++) 
isPrime[i] = true; 


for (let p = 2; p * p <= n; ptt) 


// If isPrime[p] is not changed, 
// then it is a prime 
if (isPrime[p] == true) 


// Update all multiples of p 
for (let i = p * p; i <= n; i += p) 
isPrime[i] = false; 


) 


return false; 


} 


// Prints a prime pair with given sum 
function findPrimePair(n) 


{ 


// Generating primes using Sieve 
let isPrime = new Array(n+1); 
for(let i=0;i<n+1;i++) 
{ 
isPrime[i]=false; 
SieveOfEratosthenes(n, isPrime); 
// Traversing all numbers to find first 
// pair 
for (let i = 0; i < n; i++) 


if (isPrime[i] && isPrime[n - i]) 


document.write(i +" "+ (n - i)); 
return; 


) 


// Driver code 
for (let i=1;i<=1000;i=i+1) 


{ 
//let n = 74; 
document.write("for number=" +i+" pair of primes are..." ); 
findPrimePair(i); document.write("<br>"); 

) 


// This code is contributed by rag2127 
//To express 11 as the sum of two prime numbers, we need to determine if it is 
possible to represent 11 as the sum of two separate prime numbers. //In this 


case, 11 cannot be expressed as the sum of two prime numbers because both 11 and 
2 (the only even prime number) are odd, and the sum //of two odd numbers will 
always be even. Therefore, it is not possible to express 11 as the sum of two 
prime numbers. 

ZA 

//To express 35 as the sum of two prime numbers, we need to find two prime 
numbers that //add up to 35. However, since the sum of two odd //numbers can 
never be an odd number, 35 cannot be expressed as the sum of two odd prime 
numbers[1]. Additionally, there are no two prime //numbers that add up to 35[2]. 


//Therefore, based on the information from the sources provided, it is not 
possible to express the number 35 as the sum of two prime numbers. 


</script> 


<script> 
// Javascript program for Lagrange's four square identity 


// Prints all the possible combinations 
// 4 numbers whose sum of squares is 

// equal to the given no. 

function printFourSquares(a) 


{ 
// Loops checking the sum of squares 
for(let i = 0; i * i <= a; i++) 
for(let j = i; j * j <= a; j++) 
for(let k = j; k * k <= a; k++) 
for(let L = k; 1 * l <= a; I++) 
{ 
// If sum of four squares equals 
// the given no. 
if (i*it+j*jtk*k+tl* l == a) 
{ 
// Printing the numbers 
document.write(a +" = " + i + "*" + 
i + " + " + j + WU + 
j + " + ME 
document .write(k + "*" + k + " 4 "4+ 
l + "kN + l + "</br>"); 
} 
} 
) 
i; 
) 
) 
// Driver code 
//let a = 74; 
// 74 = 0*0 + 070 + 5*5 + 7*7 
// 74 = 0*0 + 1*1 + 3*3 + 8*8 
// 74 = 0*0 + 3*3 + 4*4 + 7*7 
// 74 = 1*1 + 1*1 + 676 + 6*6 
// 74 = 2*2 + 3*3 + 5*5 + 6*6 


//printFourSquares(a); 


for(let i = 0; i <= 100; i++) 
(printFourSquares(i);) 


// This code is contributed by decode2207 


</script> 


<script> 
// Javascript code to verify euler's four square identity 


// function to check euler four square identity 
function check_euler_four_square_identity(a, b, ab) 


{ 
let s = 0; 


// loops checking the 
// sum of squares 
for (let i = 0; i” i <= ab; i ++) 
t DENS 
S * S 
for (let j = i; j * j <= ab; j ++) 


// sum of 2 squares 
SS fe aes 


for (let k = j; k * k <= ab; k ++) 


// sum of 3 squares 
s=k*k+j * 
j+ i*i; 


for (let L= k; 1 * 1 <= ab; l ++) 


// sum of 4 squares 
SsS=L* L+k* k+ 
Je 


// product of 2 numbers 

// represented as sum of 
// four squares i, j, k, 1 
if (s == ab) 

{ 


// product of 2 numbers a 
// and b represented as 
// sum of four squares 

// å, j, K 1 


document .write("i = "+ i + 
"</br>"); 

document.write("j = "+ j + 
"</br>"); 

document.write("k = " + k+ 
"</br>"); 

document.write("L =" + l + 
"</br>"); 

document.write("Product of " + a + 


" and " + 
b); i i 
document.write(" can be written"+ 
" as sum of squares of i, "+ 


SJ k, 1" + 
"</br>"); 
document.write(ab + " ="); 
document.write(i + "*" + i + 
" + My 
document .write(j + "*" + j + 
" + mys 
document.write(k + "*" + k + 
Woy nyje 


document.write(l + "*" + 1 + 
"</br>"); 


document .write("</br>"); 


) 


// a and b such that 

// they can be expressed 

// as sum of squares of numbers 

let a 30; // 1*1 + 2*2 + 3*3 + 4*4; 
let b = 4; // 1*1 + 1*1 + 1*1 + 1*1; 


// given numbers can be 
// represented as sum of 
// 4 squares By euler's 
// four square identity 
// product also can be 
// represented as sum 

// of 4 squares 

let ab = a * b; 


check_euler_four_square_identity(a, b, ab); 


</script> 


<script> 
// JavaScript code to verify Lemoine's Conjecture 
// for any odd number >= 7 


// Function to check if a number is 
// prime or not 
function isPrime(n) 


if (n < 2) 
return false; 


for (let i = 2; i <= Math.sqrt(n); i++) I 
if (n % i == 0) 
return false; 


} 


return true; 


} 


// Representing n as p + (2 * q) to satisfy 
// lemoine's conjecture 
function lemoine(n) 


{ 
// Declaring a map to hold pairs (p, q) 
let pr = new Map(); 
// Finding various values of p for each q 
// to satisfy n = p + (2 * q) 
for (let q = 1; q <= Math.floor(n / 2); q++) 
let p=n-2*g; 
// After finding a pair that satisfies the 
// equation, check if both p and q are 
// prime or not 
if (isPrime(p) && isPrime(q)) 
// If both p and q are prime, store 
// them in the map 
if(!pr.has(p)){ 
pr.set(p, q); 
} 
// Displaying all pairs (p, q) that satisfy 
// lemoine's conjecture for the number 'n' 
for (const [key, value] of pr) 
document.write(n, "=", key, " + (2 *", value, 
} 


// Driver Function 

for(let n=1;n<=100;n++) 

{ 

//let n = 39; 

document.write(n, " can be expressed as "+"</br>"); 


// Function calling 
lemoine(n); 


i 
// This code is contributed by Gautam goel (gautamgoel962) 


</script> 


")"+"</br>"); 


<script> 

function primeFactorization(number) { 
let factors = []; 

let divisor = 2; 


while (number > 1) { 
while (number % divisor === 0) { 
factors.push(divisor); 
number /= divisor; 
) 
divisor++; 


) 


return factors; 


} 


// Example usage: 

//const inputNumber = 36; 

for (let inputNumber=1; inputNumber<=1000; inputNumber++) 

{ 

const primeFactors = primeFactorization(inputNumber); 

document .write( Prime factors of ${inputNumber}: ${primeFactors.join(' x 
' )} +"<br>"); 

) 


</script> 


<script> 
function factorize(num) { 
let factors = []; 
for (let i = 2; i <= num; i++) { 


while (num % i === 0) I 
factors.push(i); 
num /= i; 

) 


} 


return factors; 


} 


// Example usage 
for (let number=1;number<=100;number++) 


//const number = 36; 
const primeFactors = factorize(number); 


document .write( Prime factors of ${number}: 


} 


</script> 


${primeFactors}`+"<br>"); 


